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1. Introduction 



Recently, in jl] the Central Limit Theorem (CLT) for the eigenvalue counting function of 
Wigner matrices, that is the number of eigenvalues falling in an interval, was established. This 
universality result relies on fine asymptotics of the variance of the eigenvalue counting function, 
on the Fourth Moment Theorem due to Tao and Vu as well as on recent localization results 
due to Erdos, Yau and Yin. See also [3j. Our paper is concerned with the moderate deviation 
principle (MDP) of the eigenvalue counting function. We will start with the MDP for Wigner 
matrices where the entries are Gaussian (the so-called Gaussian unitary ensemble (GUE)), first 
proven by the authors in [TT]. Next we establish a MDP for individual eigenvalues in the 
bulk of the semicircle law (which is an MDP corresponding to the Gaussian behaviour proved 
in [E]). This MDP will be extended to certain families of Wigner matrices by means of the 
Four Moment Theorem (see |2T], [20] )• It seem to be the first application of the Four Moment 
Theorem to be able to obtain not only universality of convergence in distribution but also to 
obtain deviations results on a logarithmic scale, universally. Finally a strategy based on the 
MDP for individual eigenvalues in the bulk will be shown to imply the MDP for the eigenvalue 
counting function, universally for certain Wigner matrices. In the meantime, we successfully 
apply the Four Moment Theorem to obtain MDPs also at the edge of the spectrum as well as 
for the determinant of certain Wigner matrices, see [9], [10]. 

Consider two independent families of i.i.d. random variables (^jj)i<i<j (complex- valued) 
and (Fj)i<j (real- valued) , zero mean, such that ]EZ^2 = 0,E|Zi_2p = 1 and KY-^ = 1. Consider 
the (Hermitian) n x n matrix M„ with entries M*{j,i) = Mn{i,j) = Zi^jj^fn for i < j and 
M*{i,i) = Mn{i,i) = Yij \fn. Such a matrix is called Hermitian Wigner matrix. An important 
example of Wigner matrices is the case where the entries are Gaussian, giving rise to the so- 
called Gaussian Unitary Ensembles (GUE). GUE matrices will be denoted by M'^. In this 
case, the joint law of the eigenvalues is known, allowing a good description of their limiting 
behaviour both in the global and local regimes (see [jj). In the Gaussian case, the distribution 
of the matrix is invariant by the action of the group SU{n). The eigenvalues of the matrix 
are independent of the eigenvectors which are Haar distributed. If (■Z^i,j)i<i<j are real- 
valued the symmetric Wigner matrix is defined analogously and the case of Gaussian variables 
with KY^ = 2 is of particular importance, since their law is invariant under the action of the 
orthogonal group SO{n), known as Gaussian Orthogonal Ensembles (GOE). 

Denote by Ai, . . . , A„ the real eigenvalues of the normalised Hermitian (or symmetric) Wigner 
matrix Wn = ^Mn- The Wi gner theorem states that the empirical measure 




i=l 
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on the eigenvalues of Wn converges weakly almost surely as n — )■ oo to the semicircle law 



dQsc{x) = M-2,2]{x) dx, 



(see [H Theorem 2.1.21, Theorem 2.2.1]). Consequently, for any interval / C 

1 1 " 

-Nj{Wn) :=-Vl{A,e/}^f?sc(/) 



n n 

i=l 



almost surely as n — > oo. At the fluctuation level, it is well known that for the GUE, W'^ := 
satisfies a CLT (see |18j): Let J„ be an interval in M. If V(iV/„(iy;)) ^ oo as n ^ oo, 

then 

iV,„(l^;)-E[iV,„(iy;)] 



as n — oo in distribution. 



->iV(0,l) 



In [T4j| the asymptotic behavior of the expectation and the variance of the counting function 
Nj^iWl^ for intervals /„ = [?/(n),oo) with y{n) = G~^{k/n) (where k = k{n) is such that 
k/n — )■ a G (0, 1) - strictly in the hulk-, and G denotes the distribution function of the 
semicircle law) was established: 

E[iV,„(C)] =n- k{n) + 0{^) and V(iV,„«)) = + o(l)) logn. (1.1) 

The proof applied strong asymptotics for orthogonal polynomials with respect to exponential 
weights, see [5]. In particular the CLT holds for Ni{W'^) if J = [y, oo) with y G (—2,2), and 
moreover in this case one obtains 

7V,(W^-)-nMJ) , 

as 77. — )■ oo (called the CLT with numerics). These conclusions were extended to non-Gaussian 
Wigner matrices in 

Certain deviations results and concentration properties for Wigner matrices were considered. 
Our aim is to establish certain moderate deviation principles. Recall that a sequence of laws 
(-Pn)n>o on a Polish space S satisfies a large deviation principle (LDP) with good rate function 
M4. and speed s„ going to infinity with n if and only if the level sets {x : I{x) < M}, 
< M < 00, of / are compact and for all closed sets F 



whereas for all open sets O 



limsup log-P„(F) < — inf I(x) 

n. — ^nri X^F 



lim inf log P„(0) > — inf /(x). 



We say that a sequence of random variables satisfies the LDP when the sequence of measures 
induced by these variables satisfies the LDP. Formally a moderate deviation principle is noth- 
ing else but the LDP. However, we speak about a moderate deviation principle (MDP) for a 
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sequence of random variables, whenever the scahng of the corresponding random variables is 
between that of an ordinary Law of Large Numbers (LLN) and that of a CLT. 

Large deviation results for the empirical measures of Wigner matrices are still only known for 
the Gaussian ensembles since their proof is based on the explicit joint law of the eigenvalues, 
see [2] and [1]. A moderate deviation principle for the empirical measure of the GUE or GOE is 
also known, see [6]. This moderate deviations result does not have yet a fully universal version 
for Wigner matrices. It has been generalised to Gaussian divisible matrices with a deterministic 
self-adjoint matrix added with converging empirical measure [B] and to Bernoulli matrices [S]. 

Our first result is a MDP for the number of eigenvalues of a GUE matrix in an interval. It is 
a little modification of [TT| Theorem 5.2]. In the following, for two sequences of real numbers 
(a„)„ and (6„)„ we denote by a„ ^ 6„ the convergence lim^^oo ^n/^n = 0. 

Theorem 1.1. Let be a GUE matrix and := ^M^. Let In be an interval in M. // 
'^{Nj^iWl^)) — )■ oo for n -> oo, then for any sequence (a„)„ of real numbers such that 

1 « a„ « VWZW^) (1-2) 

the sequence {Zn)n with 

_ iv,„ro-E[iv,„TO] 

— , = 

satisfies a MDP with speed and rate function I{x) = 

Remark 1.2. Let / = [y, oo) with y G (—2,2). An easy consequence of Theorem 11.11 is that 
the sequence {Zn)n with 

— / = 

^« V 2^ log n 

satisfies the MDP with the same speed, the same rate function, and in the same regime (II. 2p 
(called the MDP with numerics). 

In our paper we extend these conclusions to certain non-Gaussian Hermitian Wigner matrices. 

Tail-condition (T): Say that Mn satisfies the tail-condition (T) if the real part rj and the 
imaginary part r] of M„ are independent and have a so-called stretched exponential decay: 
there are two constants C and C such that 

^(1^1 > t^) < e"* and P(|r/| > t^) < e"* 

for all t > a. 

We say that two complex random variables ?7i and 772 match to order k if 

E[Re(?7i)'"Im(r/i)'] = E[Re(r72)'" Im(r72)'] 
for all m,l > such that m + I < k. 
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The following theorem is the main result of our paper: 

Theorem 1.3. Let Mn be a Hermitian Wigner matrix whose entries satisfy tail- condition (T) 
and match the corresponding entries of GUE up to order 4- Set Wn '■= -^Mn. Then, for any 
y G (—2,2) and I{y) = [y,oo), with Yn := Nj(^y)(Wn), for any sequence (a„)„ of real numbers 
such that 



K a„ < VV(y;) (1.3) 

the sequence {Zn)n with 



satisfies a MDP with speed and rate function I{x) = Moreover the sequence 



Z., 



n 



2n' 



satisfies the MDP with the same speed, the same rate function, and in the same regime (ll.3p 
(called the MDP with numerics). 

Before we will prove the MDP for the GUE, we describe the organisation of the next sections. 
In a first step, we will apply Theorem II. II to obtain a MDP for eigenvalues in the bulk of the 
semicircle law. Next we extend this result to certain families of Hermitian Wigner matrices 
satisfying tail-condition (T) by means of the Four Moment Theorem due to Tao and Vu. This 
is the content of Section 2. In Section 3, we show the MDP with numerics for the counting 
function of Wigner matrices. Moreover we apply recent results of Erdos, Yau and Yin [12] on 
the localization of eigenvalues and of Dallaporta and Vu [3] in order to prove the MDP without 
numerics. Section 4 is devoted to discuss the case of symmetric real Wigner matrices as well 
as the symplectic Gaussian ensemble applying interlacing formulas due to Forrester and Rains, 
|13j. Finally, in Section 5 we present results for covariance matrices. We prove a universal 
MDP with numerics for the counting eigenvalue function of covariance matrices. 

In [11] we proved a MDP for certain determinantal point processes (DPP), including GUE. 
Theorem 11.11 follows immediately from an improvement of Theorem 5.2 in [ill, which can be 
easily observed applying the proof of [H Theorem 4.2.25]. Let A be a locally compact Polish 
space, equipped with a positive Radon measure /i on its Borel a-algebra. Let A^+(A) denote 
the set of positive a-finite Radon measures on A. A point process is a random, integer-valued 
X G A^_|_(A), and it is simple if P(3x E A : x({a;}) > 1) = 0. Let x be simple. A locally 
integrable function ^ : A'^ — > [0, oo) is called a joint intensity (correlation), if for any mutually 
disjoint family of subsets Di, . . . , of A 

1E(]^x(A)) = / ^ Qk{xi, . . . ,Xk)dij{xi) ■ ■ ■ djj,{xk), 
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where E denotes the expectation with respect to the law of the point configurations of x- A 
simple point process x is said to be a determinantal point process with kernel K if its joint 
intensities Qk exist and are given by 

Qk{xi,. . . ,Xk) = det{K{xi,Xj)) ..^^^ (1.4) 
An integral operator K, : L'^ifJ') -^^(a*) with kernel K given by 

lC{f){x) = I K{x,y)f{y)dMJeL''{f,), 

is admissible with admissible kernel K if K, is self-adjoint, nonnegative and locally trace-class 
(for details see [U 4.2.12]). A standard result is, that an integral compact operator JC with 
admissible kernel K possesses the decomposition lCf{x) = Ym<:=i Vk¥^k{x){ipk, f)L^(^), where the 
functions (pk are orthonormal in L^(/i), n is either finite or infinite, and rjk > for all k, leading 
to 

n 

fe=l 

an equality in L'^{fi x fi). Moreover, an admissible integral operator K, with kernel K is called 
good with good kernel K if the rjk in (11.51) satisfy rik G (0, 1]. If the kernel of a determinantal 
point process is (locally) admissible, then it must in fact be good, see [1] 4.2.21]. 

The following example is the main motivation for discussing determinantal point processes 
in this paper. Let (A", . . . , A") be the eigenvalues of the GUE (Gaussian unitary ensemble) 
of dimension n and denote by Xn the point process Xn{D) = X^ILi -'-{^"eB}- Then Xn is a 
determinantal point process with admissible, good kernel K^^\x, y) = X]fc=o kix)"^ k{y) , where 
the functions \E'fc are the oscillator wave- functions, that is '^kix) := - — , ''^^ , where Hk(x) := 

Y \/2Trk\ 

(_^)fcgxV2^g-x2/2 ig ^j^g Hermite polynomial; see [H Def. 3.2.1, Ex. 4.2.15]. 

We will apply the following representation due to [15i Theorem 7]: Suppose x is a deter- 
minantal process with good kernel K of the form (11.51) . with J2kVk < oo. Let {Ik)k=i be 
independent Bernoulli variables with P{Ik = 1) = rjk- Set Ki{x,y) = J2k=ih'^k{x)(pl{y), and 
let xi denote the determinantal point process with random kernel Kj. Then x and xi have 
the same distribution, interpreted as stating that the mixture of determinental processes xi 
has the same distribution as x- the following let be a good kernel and for D C A we 
write Kr){x,y) = lD{x)K{x,y)lDiy)- Let D be such that Kd is trace-class, with eigenvalues 
Vk, k > 1. Then x{D) has the same distribution as Ylk^k where C,k are independent Bernoulli 
random variables with P{C,k = 1) = Vk and P{^k = 0) = 1 — rjk. 

Theorem 1.4. Consider a sequence (x„)„ of determinantal point processes on A with good 
kernels Kn- Let Dn be a sequence of measurable subsets of A such that {Kn)D„ is trace-class. 
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Assume that (a„)„ is a sequence of real numbers such that 

n 

l«a„« 



k=l 



where r]"^ are the eigenvalues of K^- Then {Zn)n with 

_ 1 Xn{Dn)-nXn{Dn)) 

Zjyi . , 

an ^/V{Xn{Dn)) 

satisfies a moderate deviation principle with speed a\ and rate function I{x) = 

Remark 1.5. In ^16], functional moderate deviations for triangular arrays of certain indepen- 
dent, not identically distributed random variables are considered. Our result, Theorem 11.41 
seem to follow from Proposition 1.9 in [16]. Anyhow we prefer to present a direct proof. 



Proof of Theorem \1.4\ We adapt the proof of [H Theorem 4.2.25]. We write Kn for the kernel 
{Kn)Dn ^iid let Sn '■= ^/^{Xn{Dn))- Xn{Dn) has the same distribution as the sum of inde- 
pendent Bernoulli variables S,^ whose parameters r/^ are the eigenvalues of Kn- We obtain 
S"^ = ^j^. ri^{l — vj^) and since Kn is trace-class we can write, for any real 



logEfe^""^"] = ^logE 



+ 5^1og(^l + r/,"(e'^"^/(""^")-l)| 



For any real and n large enough such that rf'^i^e^^^/^^ ~ 1) ^ [0, 1] we apply Taylor for log(l + x) 
and obtain 



r,2 C3 

^n'^n 



The last term is o(^). Applying the Theorem of Gartner-Ellis, [X Theorem 2.3.6], the result 
follows. □ 



Proof of Theorem \l.l[ Now the first statement of Theorem 11.11 follows since V(xn(-D„)) — ?■ oo, 
see [U Cor. 4.2.27]. In particular for any / = [y, oo) with y G (—2, 2) 

~ Ar,(iy^)-E[Ar,(iy^)] 

Zjrn . . — 

satisfies the MDP. The MDP with numerics (see Remark 1 1. 2 p follows, since the sequences {Zn)n 
and {Zn)n are exponentially equivalent in the sense of definition [71 Definition 4.2.10], and hence 
the result follows from [TJ Theorem 4.2.13]: Let 

" ■ an vwrn^ ■ 
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Since - ^;'| = ^ as n ^ oo, (Z„)„ and (Z;')n are exponentially 

equivalent. Moreover by Taylor we obtain \Z'' — Zn\ = the MDP for 

{Z'^)n implies limsup^^o^ ^ log P[\Z" - Zn\ > = -oo for any e > 0. □ 



2. Moderate deviations for eigenvalues in the bulk 



Under certain conditions on i it was proved in [13] that the i-th eigenvalue Aj of the GUE 
Wl, satisfies a CLT. Consider t{x) G [-2, 2] defined for x G [0, 1] by 

"tix) -I pt{x) 



X 



dQscit) = TT V4 - x^dx. 

■2 y_2 



Then for i = i{n) such that i/n a E (0, 1) as n — i- oo (i.e. Aj is eigenvalue in the bulk), 
\i{Wi;) satisfies a CLT: 



^ -*/«)^^-('*") ^iV(0.1) (2,1) 



yiogn 



for n — )■ oo. Remark that t{i/n) is sometimes called the classical or expected location of the i-th 

eigenvalue. The standard deviation is ..V, s. . Note that from the semicircular law, 

the factor „g (f(t/")) mean eigenvalue spacing. 



The proof in [Hj is achieved by the tight relation between eigenvalues and the counting 
function expressed by the elementary equivalence, for liy) = [y, oo), y G M, 

Ni^y^{Wn) < n - z if and only if A^ < y. (2.2) 

Hence the theorem due to Costin and Lebowitz as well as Soshnikov, see [18], can be applied. 
Moreover the proof in [13] relies on fine asymptotics for the Airy function and the Hermite 
polynomials due to [5]. 

Our first result in this Section is a corresponding MDP for A, in the bulk: 

Theorem 2.1. Consider the GUE matrix W' = -k=M'. Consider i = iin) such that i/n 
a G (0, 1) as n ^ oo. If Xi denotes the eigenvalue number i in the CUE matrix it holds that 
for any sequence (an)n of real numbers such that 1 ^ a„ ^ v^Iogn the sequence (X^)„ with 



__lA-ti^/nyKiW:,)-ti^/n) 



2 n V^°g" 



satisfies a MDP with speed and rate function I{x) 



2 ■ 



Interesting enough, this result can be extended to large families of Hermitian Wigner matrices 
satisfying tail- condition (T) by means of the Four Moment Theorem of Tao and Vu: 
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Theorem 2.2. Consider a Hermitian Wigner matrix Wn = -^Mn whose entries satisfy tail- 
condition (T) and match the corresponding entries of GUE up to order 4- Consider i = i{n) 
such that i/n — )■ a G (0, 1) as n — > oo. If Xi denotes the eigenvalue number i ofWn it holds that 
for any sequence (a„)„ of real numbers such that 1 <^ ^ V^ogn, the sequence with 



_ l A~t{t/n)^K{Wn)-t{t/n) 



" n 



satisfies a MDP with speed and rate function I{x) = 



Remark 2.3. In [T3] a CLT at the edge of the spectrum was considered also. The proof apphes 
the result of Costin and Lebowitz as well as fine asymptotics presented in [5] . Consider i —> oo 
such that i/ra— )-Oasn— T-oo and consider A„_j, eigenvalue number n — i in the GUE or 
Hermitian Wigner case. A CLT for the rescaled A„_j is stated in [TJl Theorem 1.2]. We would 
be able to formulate and prove a MDP for eigenvalue Xn-i, but it is not the main focus of this 
paper. We omit this. 

Proof of Theorem \2.1[ The proof is oriented to the proof of [HI Theorem 1.1] and will apply the 
precise asymptotic behaviour of the expectation and of the variance of the counting function 
^i(Wn)i see (11. ip . which is a reformulation of O Lemma 2.1-2.3]. Let P„ denote the probability 
of the GUE determinantal point processes, and set 



til n) + i an ■====, oo 

n ^4 - t{i nf 



Now we apply relation (12.21) and obtain 

" -y/4-t(«/n)2 

- n(^V,„(H/J_n i)-Pn[^ a„(V(iV,„(H^^)))V2 -a„(V(iV,„(W^^)))i/2/ 

Since i/n — )■ a G (0,1), by definition of t{x) we obtain t{i/n) G (—2,2). Moreover since 
a„ < y/hgn we have ^ a„ ^^^^^—^ 

we have for n sufficiently large that 



an < Vhgn we have , ^ + t{i/n) G (-2, 2) for n large. Therefore with (fLTl) 

" ^4— t(j/n)2 



nNiAW:,)] = ngUQ + 0{^-^) and V(iV,„«)) = + o(l)) logn. 
With b{n) := a„ ^ and fn{t{i/n)) := t{i/n) + ^ 6(n) we get from symmetry 

r-co r fnitii/n)) r f„{t{i/n)) 

Qsc{In) = / 0sc{x) dx = -- / Qscix) dx = 1 - / Qsdx) dx. 

JMtii/n)) ^ Jo J-2 
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Now 



Qscix) dx = Qscix) dx+ Qscix) dx = - + / Qsc{x) dx 

-2 J-2 Jt{i/n) ^ Jt(i/n) 

and 

rU(t(i/n)) 1 

/ Qscix) dx = ^b{n) — y/A-t{t/ny + 0{b{nf). 

Jt(i/n) 

Summarizing we obtain 

n Qsc{In) = n-i- ^Qn A/log n—=- + O {— ) 

and therefore 

n-z-E[iV,„ro] _ 
ajV(iV,„TO))V2 ^+ ^ ^' 

where e{n) — )■ as n — )■ oo. By Theorem 11.11 we obtain for every ^ < 
With 

\ Q"n J / 

" ^4-t(i/n)2 

the same calculations lead, for every ^ > 0, to 

1.^1.0gPi^^<lMl).eV4. (2.4, 



Hence the conclusion follows: see for example [TJ Proof of Theorem 2.2.3]. To be more precise 
we apply the preceding results (12. 3p and (12. 4p with Theorem 4.1.11 in (7j, which allows us to 
derive a MDP from the limiting behaviour of probabilities for a basis of topology. For the 
latter, we choose all open intervals (a, b), where at least one of the endpoints is finite and where 
none of the endpoints is zero. Denote the family of such intervals by U. From (12. Sp and (12. 4p . 
it follows for each U = (a, b) G U, 

6V2 : a < 6 < 



Cu:= lim ^\ogP{X'^EU) = { 

n^oo at ' 



a < < 6 
< a < 6 



ay 2 

By [71 Theorem 4.1.11], {X'^)n satisfies a weak MDP with speed and rate function 

t h-). sup Cu = —■ 

U£U;tGU 2 

With (12. 4p . it follows that (X^)n is exponentially tight, hence by Lemma 1.2.18 in [7j, (X^)n 
satisfies the MDP with the same speed and the same good rate function. This completes the 
proof. □ 
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To extend the result of Theorem 12.11 to Hermitian Wigner matrices satisfying tail-condition 
(T), we will apply the Four Moment Theorem (for the bulk of the spectra of Wigner matrices), 
see [211 Theorem 15]. 

Theorem 2.4 (Four Moment Theorem due to Tao and Vu). There is a small positive constant 
Co such that for every < £ < 1 and k > 1 the following holds. Let Mn and be two 
Hermitian Wigner matrices satisfying tail- condition (T). Assume furthermore that for any 
^ "£ i < j ^ n, Zij and match to order 4 and for any 1 < i < n, Yi and ¥[ match to 
order 2. Set An := ^JnMn and A'^ := ^/nM'^, and let G : R*-' — )■ M 5e a smooth function 
obeying the derivative bounds |V''G(x)| < n'^° for all < j < 5 and x G M'^'. Then for any 
en < ii < i2 ■ ■ ■ < ik ^ {I —e)n, and for n sufficiently large depending on e, k and the constants 
C,C' in tail- condition (T), we have 

\E{G{\Mn), . . . , \Mn))) - E{G{\Mn), ■ KiK))) I < U'^'^ (2.5) 

Applying this Theorem for the special case when M'^ is GUE, one obtains [211 Corollary 18]: 

Corollary 2.5. Let Mn be a Hermitian Wigner matrix whose atom distribution ^ satisfies 
E^^ = and E^"^ = | and tail- condition (T), and M'^ be a random matrix sampled from GUE. 
Then with G, An, A'n as in the previous theorem, and n sufficiently large, one has 

\E{G{X,Mn), . . . , \Mn))) - E(G(A,«), . . . , X^M'nM < ^"^^ (2-6) 

Now the universality of the MDP in Theorem 12.21 follows along the lines of the proof of [211 
Corollary 21]. 

Proof of Theorem \2.2[ Let M„ be a Hermitian Wigner matrix whose entries satisfy tail- 
condition (T) and match the corresponding entries of GUE up to order 4. Let i, a and t{-) 
be as in the statement of the Theorem, and let Cq be as in Corollary 12.51 Then [211 (18)] says 
that 

Pn{k{A'n) G /-) - < Pn{Xi{An) G /) < P„(A,«) G /+) + U-'^ (2.7) 

for all intervals [b,c\, and n sufficiently large depending on i and the constants G,G' of tail- 
condition (T). Here J+ := [6 - ^-^0/^°, c + n-^o/i°] and /_ := [6 + n-^^o/^^, c - n-^^o/^^]. We 
present the argument of proof of (12.71) just to make the presentation more self-contained. One 
can find a smooth bump function G : M — )■ which is equal to one on the smaller interval /_ 
and vanishes outside the larger interval /+. It follows that P„(^Aj(A„) G /) < EG(Aj(A„)) and 
EG{Xi{A'J) < Pn{Xi{A'J G /). One can choose G to obey the condition \V^G{x)\ < n^'' for 
j = 0, . . . , 5 and hence by Corollary 12.51 one gets 

|EG(A,(A„))-EG(A,(A'J)| <n-^°. 

Therefore the second inequality in (12.71) follows from the triangle inequality. The first inequality 
is proven similarly. 
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Now for n sufficiently large we consider the interval /„ := [6n,c„] with 

hn '■= ban\/\ogn — = + ntii/n) and Cn ■= ca„ vlogn — = + ntii/n) 

^ ^ ^A-t{i/ny ^' ' ^ ^ ^A-t{i/nf ^' ' 

with h,c & h < c. Then for X„ defined as in the statement of the Theorem we have 
With (I22D and [3 Lemma 1.2.15] we obtain 

lim sup ^ log Pn {Xn G [6, c]) < max [lim sup ^ log P„ (Ai(A^) G (/«)+) ; hm sup ^ log rT"^ j . 
For the first object we have 

limsup^logP„(A,«) G (/„)+)= lim sup 1 log Pj^l^ ^^''^^'/''^ G [h-n{n) , c+n{n)]\ 

n-s>oo Cl„ n-!>oo \a„A/logn = / 

^4-t(j/n)2 



with rjin) = n {an^/\ogn—j= ^^ ) — )■ as n — )■ oo. Since Cq > and logn/ai — )■ oo for 
n — i- OO by assumption, applying Theorem 12.11 we have 

1 

lim sup — log P„ (X„ G [6, c]) < - inf — . 

n-5-oo 0,„ a;e[6,c] Z 

Applying the first inequality in (12. 7p in the same manner we also obtain the lower bound 

1 

liminf — logP„(X„ G [6,c]) > - inf — . 
ri-s>oo xe[fe,c] 2 

Finally the argument in the last part of the proof of Theorem 12.11 can be repeated to obtain 
the MDP for □ 

3. Universality of the Moderate deviations 

In this section we proof Theorem 11.31 As announced, we will show that the MDP behaviour 
of eigenvalues in the bulk of the GUE (Theorem 12. ip extended to Hermitian Wigner matrices 
(Theorem 12. 2p leads to the MDP with numerics for the counting function of eigenvalues of 
Hermitian Wigner matrices. 

Proof of Theorem For every ,^ G M we obtain that 



with in := nQsc{{—oo, y\) — ^a^ \ logn. Hence using (12. 2p it follows 



Pn[Zn <Q= Pn[K < V) = Pn{ \l ^ ^ < ^ 
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With := \/^^%^^^%#- Now 



in -Can a/ 2^ log n 

— = 0sc{{-oo, y]) > Qscii-oo, y]) E (0, 1) 

n n 



for n — )■ oo. We will prove that = ^ + ^(l)- Applying Theorem \2.2\ it follows that 

lim^logP„(Z„<e) = -f 



for all e < 0. With P„(Z„ > ^ = Pn{N^y)iWn) > n-Zn) = Pn{K+i > y) the same 
calculations will lead, for any ^ > 0, to 

lim llogP„(Z„>e) = -f . 



The MDP for {Zn)n (the MDP with numerics) now follows along the lines of the proof of 
Theorem 12.11 (topological argument). 

The MDP for {Zn)n follows by the arguments given in the proof of Theorem 11.11 using the 
deep fact that the expectation E[Y'„] and the variance V(F„) of the eigenvalue counting function 
have identical behaviours to the ones for GUE matrices: 

= ngsciliy)) + o(l) and V(F„) = + o(l)) logn. 

This result is established in [H Theorem 2], applying strong localization of the eigenvalues of 
Wigner matrices, a recent result from [T^ . 

Finally we prove that lim„^ooCn = We obtain 



t{in/n) 



t{Qsc{,{,-oo,y])) - ;^^a„ y ^log?2t'(^sc((-oo,?/])) + ^"^^ ) 

A f. V2 .a„yiognx 

y - 4-anVlog^ + o[ ). 

n y/4 - y2 n 



Hence ^^^M = + o(l) and with lim„^oo = it follows that 



lim^^oo = ^- □ 



4. Symmetric Wigner matrices and the GSE 

In this section, we indicate how the preceding results for Hermitian Wigner matrices can 
be stated and proved for real Wigner symmetric matrices. Moreover we consider a Gaussian 
symplectic ensemble (GSE). Real Wigner matrices are random symmetric matrices M„ of size 
n such that, for i < j, {Mn)ij are i.i.d. with mean zero and variance one, {Mn)ii are i.i.d. with 
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mean zero and variance 2. As already mentioned, the case where the entries are Gaussian is 
the GOE. As in Section 1 and 2, the main issue is to estabhsh our conclusions for the GOE. 
On the level of CLT, this was developed in [T7] by means of the famous interlacing formulas 
due to Forrester and Rains, [13] , that relates the eigenvalues of different matrix ensembles. The 
following relation holds between matrix ensembles: 

GUE„ = even(GOEn U GOEn+i). (4.1) 

The statement is: Take two independent (!) matrices from the GOE: one of size n x n and 
one of size (ra + 1) x (n + 1). Superimpose the 2r;, + 1 eigenvalues on the real line and then take 
the n even ones. They have the same distribution as the eigenvalues of a n x n matrix from 
the GUE. If denotes a GOE matrix and := ^M^, first we will prove a MDP for 

.M. Nj^{W^)-E[Nj^{W^)] 



(4.2) 



for any 1 <^ a„ <^ ^/^i^ini^n))^ an interval in M, with speed and rate /2. Let within 
this section denote a GUE matrix and the corresponding normalized matrix. The nice 
consequences of (14. ip were already suitably developed in pT]: applying Cauchy's interlacing 
theorem one can write 

NiAW^) = \ [NiM^) + Nl{W^) + , (4.3) 

where one obtains GOE^ in N'j^{W^) from GOE„+i by considering the principle sub-matrix 
of GOE„+i and r]'^{In) takes values in {-2,-1,0,1,2}. Note that iV/„(W^) and N'j^{W^) 
are independent because GOE„_|_i and GOE„ denote independent matrices from the GOE. We 
obtain 

^r, ■— , , — , , r 



^n^/WZ(W^) a„2v/V(iVjWf)) a„2v/V(iVjWf)) 

+ !4(^^jm^:X. + y„ + .„ (4.4) 

Now we can make use of the MDP for {Z'^)n, Theorem ll.il Using the independence of X„ and 
Yn in (14.41) . as well as the fact that the third summand can be estimated by < 

we obtain for every 6 

+ 2\ logEe^'^"^" < \ logEe'''^"^" < + 2^ logEe^""^" 



fl2 



Applying the Theorem of Gartner-Ellis, [71 Theorem 2.3.6], the MDP for (X„)„ with speed 
a\ and rate follows for all {In)n with ^{Nj^iW^)) — )■ oo. Hence we have proved the 
MDP- version of [HI Lemma 21, that (^lri^^^^}^I^BM^) satisfies an MDP with rate if 

^{Ni^W^)) -> OO. The interlacing formula ^ leads to 2N{Ni^{W^)) +0{l) = Y{Ni„{W^)) 
if V(A''/„(IV^)) — )■ oo. Therefore {Z^)n satisfies the MDP with speed and rate function x^/2. 
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The proof of Theorem 12 .11 can simply be adapted to the GOE. Since the Four Moment Theorem 
also applies for real symmetric matrices, with an analog of Lemma 5] in hand we obtain: 

Theorem 4.1. Consider a real symmetric Wigner matrix Wn = -^Mn whose entries satisfy 
tail- condition (T) and match the corresponding entries of GOE up to order 4- 

(1) Consider i = i{n) such that i/n — i- a G (0, 1) as n ^ oo. Denote the eigenvalue number 
i of Wn by Aj. Let (an)n be a sequence of real numbers such that 1 ^ a„ ^ ^/\ogn. Then 
the sequence (X„)„ with X„ := — ^lo^n^^^^^l universally satisfies a MDP with speed and 

2 

rate function I{x) = ^. (2) For any y G (—2,2) and I{y) = [y,oo), the rescaled eigenvalue 
counting function Nj(^y^{Wn) universally satisfies the MDP as in Theorem \1.3[ 

Finally we consider the Gaussian Symplectic Ensemble (GSE). Here the following relation 
holds between matrix ensembles: GSE„ = even(G0E2„+i) The multiplication by denotes 
scaling the {2n + 1) x (2n + 1) GOE matrix by the factor Let Xi < X2 < ■ ■ ■ < Xn denote 
the ordered eigenvalues of an n x n matrix from the GSE and let ?/i < 7/2 < • • ■ < l/2n+i denote 
the ordered eigenvalues of an {2n + 1) x [2n + 1) matrix from the GOE. Then it follows that 
Xi = y2i/ y/2 in distribution. Hence the MDP for the i-th. eigenvalue of the GSE follows directly 
from the GOE case. 

Theorem 4.2. Consider the GSE matrix PV? = -^M^. Consider i = iin) such that iln 
a G (0, 1) as n —7- 00. // Aj denotes the eigenvalue number i in the GSE matrix, it holds that 
for any sequence {an)n of real numbers such that 1 ^ a„ ^ y/\ogn the sequence 

v4-t(V^)' 



a. 



n 



satisfies a MDP with speed a\ and rate function I(x) = For any y G (—2,2) and I{y) = 
[y,oo), the rescaled eigenvalue counting function Nj(^y){W^) satisfies the MDP as in Theorem 



5. Moderate deviations for covariance matrices 

In this section we briefly present the analogous results for covariance matrices. They rely 
on [19], where Gaussian fluctuations of individual eigenvalues in complex sample covariance 
matrices were considered, as well as on the Four Moment Theorem for random covariance 
matrices due to Tao and Vu ([22]). Let p = p{n) and n be integers such that p > n and 
lim„_>oo f = 7 G [1,00). Let X be a random p x n matrix with complex entries Xij such 
that they are identically distributed and independent, have mean zero and variance 1. Assume 
moreover that the following condition is fulfilled: 

Moment-condition (M): X satisfies moment-condition (M), if there exists Cq > 2 and C > 
such that sup„.E[|Xij|^o] < C. 
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Then W := Wp^n '■= ^^*^ is called covariance matrix. Hence it has at most p non zero 
eigenvalues, which are real and nonnegative, denoted by < Ai(W^) < •■■ < Xp(W). We 
abbreviate Xi{W) as Aj. If the entries are Gaussian random variables, Wp^n is called Laguerre 
Unitary Ensemble (LUE) or complex Gaussian Wishart ensemble. LUE matrices will be denoted 
by W = Wp j^. In this case, the eigenvalues form a determinantal point process with admissible, 
good kernel given in terms of Laguerre polynomials; see for example [I9]. With Theorem 11.41 we 
obtain a MDP for the counting function Ni^(Wp„) for intervals In with "^{Ni^iWp^n)) ~^ cxd for 
n ^ oo. The classical Marchenko-Pastur theorem states that as n oo such that - — t- 7 > 1, 
almost surely ^ ^2^=1 f^-y distribution, where /i-y is the Marchenko-Pastur law with 

density d^^{x) = — a) (/3 — x) 1 [a,j3] (x) dx, where a = {^/^ — 1)^ and /3 = (^7 + 1)^. 

Let 

and In '■= [tn, 00) with t„ < f3n,p — S for some 6 > 0. Then with [191 Lemma 3], the variance of 
the number of eigenvalues of Wp^^ in satisfies 

V(iV,„(W^;j) = ^ logn(l + o(l)). (5.1) 

Moreover with [191 Lemma 1], the expected number of eigenvalues of M^p^„ in In = [tn, 00) with 
tn t E (a, (3) satisfies 



E[iV,„(iy;j] = n / /ip,„(x) dx (1 + 0(1)), (5.2) 



where /ip,n(a:) := ^\/{x - ap^n){l3p,n - a;)l[ap,„,/3p,„] (x). The proof of Theorem O leads to an 
MDP (with numerics) for 

•A^/.(W^;.n)- ^/^>P,n(x)^ X- 



for every J„ = [t^, 00) with t„ — )■ t G (a, /3) and all 1 <^ a„ <C v^log n. Let 



G{t) 



j fip,n{x) dx for ap^n < t < Pp,r. 



Arguing as in Section 2, the following MDP can be achieved: 

Theorem 5.1. Consider the LUE matrix W^p„. Let t := tn,i = G^^{i/n) with i = i{n) such 
that ^ — )■ a G (0, 1) as 00. Then as ^ — )■ 7 > 1 the sequence (X„)„ with 

^ V2nfip^n{t){Xi-t) 



satisfies an MDP for any 1 <^ a„ <^ i/logn with rate x /2. 
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Proof. Along the lines of the proof of Theorem 12.11 the main step is to calculate E[A'"/,^(iyp^)] 
for /„ = [t+^bn, oo) with 6„ = '^n ^^^"' — Using the Taylor expansion for /^^^^ /^p,n(a;) dx 
we obtain 

^Ni„{W;,J] =n / /ip,„(x)dx(l + o(l)) =n-^-ea„v/k^-=- + o(l). 

JtHbn V 2vr 

The statement follows step by step along the proof of Theorem 12.11 □ 

As was done for Wigner matrices, one can extend the last Theorem to general covariance 
matrices Wp^n whose entries satisfy the moment-condition (M) and match the corresponding 
entries of LUE up to order 4. Namely, Tao and Vu extended their Four Moment Theorem to 
the case of covariance matrices in [22j Theorem 6]. We apply it in the same way as for Wigner 
matrices. Finally we end up with the following universality result: 

Theorem 5.2. Let Wp^n be a covariance matrix whose entries satisfy moment- condition (M) 
and match the corresponding entries of LUE up to order 4- Then, for any In = [t^, oo) with 
tn ^ t & {a, (5) and all 1 ^ a„ ^ v^log n the sequence {Zn)n with 

_ Ni^iWp^n) - n Jfj'" fip,n{x) dx 

— / = 

^logri 



2-K- 



satisfies a MDP (with numerics) with speed and rate function I(x) = 

Remark 5.3. Since a version of the Erdos-Yau-Yin rigidity theorem for covariance matrices 
is not yet proved, the MDP "without numerics" for the eigenvalue counting function for non- 
Gaussian covariance matrices is not stated. 

Proof. For every ^ G M we obtain with X„ defined in (15.31) (where Aj = Xi{Wp^n)) that 

Pn{Zn < ^) = Pn{Xn < ^n) 

with 

in = V27r^p,„(G' {tn/n)) 



and in '■= n J^" jj,p^n{x) dx — ^an^^J logn. Now i„/?2 — )■ yU^(— oo, t]) G (0, 1), since t G (a, /3). 
Moreover Taylor expansion leads to 

G'^iinln) =tn- i-an^/\ogn^ — + o(l). 

n V27r/ip,„(t„) 



Hence 



V2n^^p,n{tn)'-^^-^^^ = i + o{l] 



and we established the result. □ 
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Real covariance matrices can be considered as well. The first step would be to establish 
our conclusions for the LOE, the Laguerre Orthogonal Ensemble. This can be done applying 
interlacing formulas, that relates the eigenvalues of LUE and LOE matrices. Forrester and 
Rains proved in [13j the following relation: LUEp^ = even(LOEp„ U LOEp+i „+i). Now we 
can conclude to similar MDPs for counting functions of eigenvalues in LOE with respect to 
intervals in the bulk as well as for individual eigenvalues in LOE in the bulk. On the basis of 
the Four Moment Theorem in the real case, the conclusions can be extended to non-Gaussian 
real covariance matrices. We omit the details. 
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